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ABSTRACT 



computer systeml includes a memory requester that inter- 
faces with a memory module th at includes memory portions. 
An error map that identifies the defective memory portions 
of the memory module is created and stored in the compute r 
system. Using the error map, a remapping table that maps 
each of the defective memory portions to a non-defective 
memory portion in the memory modul ejs created and then 
stored. In response to receiving from the memory requester 
a request for access to a requested memory portion of the 
memory module, a determination is made from the error 
map whether th e requested memory portion is one of the 
defective memory portions . ILthe error map indicates that 
the requested memory portion is one of the defective 
memory portions, then a determination is made from the 
remapping table the non-defective memory portion to which 
the requested memory portion is mapped. The pop-defectiv e 
memory portion is accessed if the error map indicates that 
the requested memory portion is defective, and the requested 
memory portion is accessed if the error map does not 
indicate that the requested memory portion is defective. 

16 Claims, 2 Drawing Sheets 
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SYSTEM AND METHOD FOR REMAPPING 
DEFECTIVE MEMORY LOCATIONS 

CROSS-REFERENCE TO RELATED 
APPLICATION 

This application is a division of U.S. patent application 
Scr. No. 08/741,603, filed Nov. 1, 1996, now U.S. Pat. No. 
5,862,314. 

TECHNICAL FIELD 

The present invention relates to computer memory, and 
more particularly, to overcoming defective memory loca- 
tions. 

BACKGROUND OF THE INVENTION 

Substantially all modern electronic computers rely on 
semiconductor memory to store data for processing by a 
central processing unit (CPU). Such computers employing 
semiconductor memory vary from simple computers, such 
as those contained in telephone answering machines, to 
highly complex supercomputers employed for complicated 
scientific projects. In simple computers like those used for 
telephone answering machines, errors in one or more of the 
memory locations of the memory may not be fatal. For 
example, a mistake in the memory of the telephone answer- 
ing machine likely would only cause the synthesized voice 
stored on the memory to be imperceptibly altered. However, 
one or more defective memory locations in a memory of a 
computer used to perform scientific calculations may cause 
substantial problems. 

Although current manufacturing techniques have substan- 
tially reduced the number of defective memory locations, 
computer memory still is susceptible to such defective 
memory locations. Those defective memory locations can be 
caused by any of numerous steps taken during manufacture 
of the memory chips, semiconductor crystalinity defects, 
electrical connector discontinuities, etc. Although memory 
chips with such defective memory locations typically rep- 
resent a small portion (less than 1%) of the total number of 
memory chips produced, the actual number of such defec- 
tive memory chips is substantial. In the past, extra rows of 
memory cells, known as "redundant rows" were provided 
that could be used to replace rows having defective memory 
cells. While the use of redundant rows is successful in 
salvaging otherwise defective memory chips, the number of 
defective rows that can be replaced is limited to the number 
of redundant rows that are provided on the memory chip. 
The number of defective rows sometimes exceeds the num- 
ber of available redundant rows, thus preventing repair of 
some defective rows. In some cases, such defective memory 
chips could be sold at a greatly reduced price for applica- 
tions that do not require perfect memory, such as for 
telephone answering machines. However, it would be ben- 
eficial if some of those memory chips could be employed in 
more critical applications, such as in personal computers. 

One way to enable such defective memory chips to be 
incorporated into personal computers would be to employ 
error correction schemes to compensate for defective 
memory locations. Error correction schemes add to each 
data word plural error correction bits that enable the data 
word to be reconstituted in the event of an erroneous data bit 
within the data word. However, such prior art error correc- 
tion schemes typically only reconstitute a data word if only 
a single bit of the data word is erroneous. Moreover, such 
error correction schemes add several extra data bits to each 
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data word which results in high memory overhead. In 
addition, such error correction schemes could be extended to 
detect multiple erroneous data bits, but the memory over- 
head that would result likely would be unacceptable. 

5 SUMMARY OF THE INVENTION 

A preferred embodiment of the present invention is 
directed to a method and computer system for interfacing a 
memory requester with a memory module that includes 

10 defective memory portions. The method creates and stores 
an error map that identifies the defective memory portions of 
the memory module. Using the error map, the method 
creates and stores a remapping table that maps each of the 
defective memory portions to a non-defective memory por- 

15 tion in the memory module. The error map is preferably 
created and stored in a non-volatile memory block of the 
memory module and the remapping table is then created 
from the error map and stored in a volatile memory block of 
the memory module each time power is applied to the 

20 system. In response to receiving from the memory requester 
a request for access to a requested memory portion of the 
memory module, the method determines from the error map 
whether the requested memory portion is one of the defec- 
tive memory portions. If the error map indicates that the 

25 requested memory portion is one of the defective memory 
portions, then the method determines from the remapping 
table the non-defective memory portion to which the 
requested memory portion is mapped. The method accesses 
the non-defective memory portion if the error map indicates 

30 that the requested memory portion is one of the defective 
memory portions and accesses the requested memory por- 
tion if the error map does not indicate that the requested 
memory portion is one of the defective memory portions. In 
providing the ability to access a non-defective memory 

35 portion when a defective memory portion is requested, the 
preferred embodiment invention enables memory modules 
with defective memory locations to be employed in error- 
sensitive computer applications. 

40 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a computer system for 
remapping defective memory locations of a memory module 
according to a preferred embodiment of the present inven- 

45 ,i0D - 

FIG. 2 is a flow diagram showing steps used to remap 
defective memory locations of a memory module according 
to a preferred embodiment of the present invention. 

FIG. 3 is a flow diagram showing how a memory access 
50 request is processed according to a preferred embodiment of 
the present invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 

55 A computer system 10 for servicing memory access 
requests directed to a memory module 12 is shown in FIG. 
1. The memory module 12 can be any of numerous types of 
memory modules, such as a double in-line memory module 
(DIMM). The memory module 12 includes a volatile 

60 memory block 14 that includes numerous volatile memory 
locations. The volatile memory block 14 preferably includes 
one or more dynamic random access memory (DRAM) 
chips, but the invention is equally applicable for other types 
of volatile memory, such as static random access memory 

65 (SRAM). The volatile memory block 14 may include one or 
more defective volatile memory portions in addition to 
numerous non-defective volatile memory portions. In con- 
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trast to prior art memory modules, the memory module 12 an index that points to a non-defective memory portion of 
includes a nonvolatile memory block 16 that stores ao error the volatile memory 14. Preferably, the memory controller 
map 18. The error map 18 includes, for each of the defective processor 36 stores the remapping table 40 in a non- 
volatile memory portions of the volatile memory block 14, defective memory portion of the volatile memory block 14. 
an error tag that indicates that the volatile memory portion 5 Alternatively, the memory controller processor 36 could 
is defective. The nonvolatile memory block 16 can be store lhe remapping table 40 in the memory 38 of the 
composed of any type of semiconductor nonvolatile memory controller 20. However, the amount of storage 
memory, such as erasable programmable read only memory **** *vaiW>le in the memory 38 is likely to be limited 
(EPROM) and electrically erasable programmable read only much ™* S P«* 1S , ^ to * available in the 

/rmnn\M\ ^ volatile memory block 14 of the memory module 12. 

memory (LbrKUM). 10 _, ' ........ 

„ - , , 0 . j . . * t The memory portions to which the defective memory 

Preferably, the error map 18 is created in the factory that portions are being mapped prefcrably are located m a 

makes the volatile memory block 14 based on well-known reserved memory region 42 of the volatile memory block 14 
tests that determine which memory portions of the volatile tnat cannot be directly accessed by the system processor 24. 
memory block 14 are defective. In one embodiment, every Further, the remapping table 40 preferably is also stored in 
single memory location is tested to determine whether it is 15 the reserved memory region 42. By protecting the reserved 
defective, and if so, an error tag is created for the defective memory region 42 from direct access by the system proces- 
memory location. In another embodiment, larger memory sor 24, the computer system 10 prevents memory access 
portions, such as four kilobyte groups of memory locations, conflicts that would occur if the system processor 24 could 
are tested to determine whether the four kilobyte memory overwrite the memory portions that are occupied by the 
portions are defective. Accordingly, as used herein, the term 20 remapping table or by the memory portions to which the 
"memory portion" refers broadly to either a single memory defective memory portions are mapped. The memory con- 
location or a group of plural memory locations. troller processor 36 can protect the reserved area of the 
The memory module 12 interfaces with the remainder of volatile memory U \ by not telling the operating system of the 
t , 4 4 , ft • . I. ™ . system processor 24 that the reserved memory region 42 
the computer system 10 via a memory controller 20 and a ex ists 

processor bus 22 to a computer processor 24. Coupled to the 25 A - ' . 10 , . • . ■ An 

r , , • . _i • m u iu j After the error map 18 and the remapping table 40 are 

extension bus 26 are an input device 30, such as a keyboard, . , . tU . . , ?o j *u 

, , . i . . , j ■ i "j stored in the appropriate locations m memory 38 and the 

mouse, or electronic pen/tablet, a hard drive 32 and a video * mflrv , n „, Li ft *,i r +a t u~ 

. <» « . « . • « . m . i volatile memory block 14, respectively, the memory module 

monitor 34. The hard drive 32 in effect, is a nonvolatile n and the m 20 are ready to receive 

memory device that stores data and computer instructions te for access , 0 , he m dons of , he volalile 

that are processed by the computer processor 24 alter the me b , ock ^ m ^ 

receives from 

data and computer instructions are transferred to the volatile lhe s tem processor 24 via the processor bus 22 a request 

memory block 14 of the memory module 12. As is typical for access t0 a ed m ioQ of tfae m 

the computer system 10 also includes ^an extension bus 26 module 12. The memory controller processor 36 responds by 

that is coupled to the processor bus 22 by a bus agent 28. ^ determining from the error map 18A of the memory 38 

When the computer system 10 is turned ON, a processor whether the requested memory portion is one of the defec- 

36 in the memory controller 20 retrieves a copy 18A of the tive memory portions. If the error map 18A indicates that the 

error map 18 from the nonvolatile memory block 16 of the requested memory portion is not one of the defective 

memory module 12. The memory controller processor 36 30 memory portions, then the memory controller processor 36 

stores the error map 18A in a memory 38, which typically 40 simply accesses the requested memory portion from the 

will be a nonvolatile memory device such as DRAM or volatile memory block 14. If the error map 18A indicates 

SRAM. Alternatively, the memory 38 could be a nonvolatile tnat the requested memory portion is one of the defective 

memory device, such as an EEPROM, to enable the error memory portions, then the memory controller processor 36 

map 18A to be permanently stored in the memory controller accesses the remapping table 40 stored in the volatile 

20. However, such nonvolatile memory devices usually are 45 memory block 14. The memory controller processor 36 

much slower than volatile memory devices. determines from the remapping table 40 the non-defective 

As discussed above, the error map 18 includes an error tag memory portion to which the requested memory portion is 

for each of the defective volatile memory potions of the mapped. Further, the memory controller processor 36 

volatile memory block 14. Preferably, the error map 18 is accesses the non-defective memory portion determined from 

implemented by associating an error tag with each defective 50 the remapping table 40 and performs the function requested 

volatile memory portion and a non-error tag for each non- by the memory access request. For example, if the memory 

defective volatile memory portion. For example, the error access request was a request to read data from the requested 

tag may be a tag bit of a first logic value, such as 0, if the memory portion, then the memory controller processor 36 

memory portion is defective and the non-error tag may be a reads the data from the non-defective memory portion to 

tag bit of a second logic value, such as 1, if the memory 5S which the requested memory portion is mapped and returns 

portion is not defective. Alternatively, the error map 18 can the data to the system processor 24 via the computer bus 22. 

simply include the addresses of the defective memory por- The entire process of creating and storing the error table 

tions such that the addresses not listed are assumed to be 18, creating and storing the remapping table 40, and 

non-defective. responding to memory access requests using the error map 

In response to receiving the copy 18Aof the error map 18 60 18A and the remapping table 40 is transparent to the system 

from the nonvolatile memory block 16 of the memory processor 24. As a result, there is no need for the software 

module 12, the memory controller processor 36 creates a being run by the system processor 24 to be modified in any 

remapping table 40. The remapping table 40 maps each of way to operate in conjunction with the memory module 12 

the defective memory portions to a memory portion of the or the memory controller 20 of the preferred embodiment of 

volatile memory block 14 that is known to be non-defective. 65 the present invention. 

In other words, for each defective memory portion of the A flow chart showing the software executed by the 

volatile memory block 14, the remapping table 40 includes processor 36 to remap defective memory locations of the 
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memory module 14 according to a preferred embodiment of 
the present invention is shown in FIG. 2. In step 50, the 
defective memory portions of the volatile memory block 14 
of the memory module 12 are detected. In step 52, the error 
map 18 is created which includes an error tag for each of the 
defective memory portions detected in step 50. In step 54, 
the error map 18 is stored in the nonvolatile memory block 
16 of the memory module 12. 

Although the steps 50-54 may be performed by the 
processor 36 as explained above, they are preferably per- 
formed at the facility in which the memory module 12 is 
manufactured. The memory module 12 then can be incor- 
porated into the computer system 10 by a computer manu- 
facturer or a user desiring to upgrade the computer system 
10. However, performing steps 50-54 after the memory 
module 12 has been incorporated in the computer system 10 
enables the error map 18 to be updated to reflect newly 
defective memory portions of the volatile memory block 14 
that have become defective after the memory module 12 has 
been used as part of the computer system 10. The memory 
controller processor 36 can determine that a memory portion 
of the volatile memory block 14 has become defective by 
writing data to the memory portion and then attempting to 
read the data from the memory portion. If the data read from 
the memory portion does not match the data written to the 
memory portion, then the memory portion is determined to 
be defective. The memory controller processor 36 then can 
modify the error map 18 so that the error map indicates that 
the newly defective memory portion is defective. If it is 
desired to enable the error map 18 to be so modified, the 
nonvolatile memory block 16 preferably is an EEPROM or 
other nonvolatile memory type that can be modified without 
removing the nonvolatile memory block 16 from the com- 
puter system 10. 

In response to a user turning ON the computer system 10, 
in step 56 the a copy of the error map 18 is transferred from 
the nonvolatile memory block 16 to the memory 38 of the 
memory controller 20. Step 58 determines the location of the 
non-defective reserved memory region 42 of the volatile 
memory block 14. In step 60, the remapping table 40 is 
created which maps the defective memory portions deter- 
mined in step 50 to non-defective memory portions in the 
reserved memory region 42 determined in step 58. In step 
62, the remapping table created in step 60 is stored in the 
reserved memory region 42 determined in step 58. 

Upon completion of steps 50-60 of FIG. 2, the computer 
system 10 is ready to respond to requests for access to 
memory portions of the volatile memory block 14. A flow 
chart of the software executed by the processor 36 to process 
a memory access request according to the preferred embodi- 
ment of the present invention is shown in FIG. 3. In step 64, 
a memory access request is received from a memory 
requester, such as the system processor 24. The memory 
access request can be a request to write data to or read data 
from a requested memory portion of the volatile memory 
block 14. Typically, such a memory access request will 
include an indication of whether a read or a write is being 
requested together with an address of the requested memory 
portion of the volatile memory block 14. 

Step 66 determines whether the requested memory por- 
tion of the volatile memory block 14 is defective. The 
memory controller processor 36 performs step 66 by deter- 
mining whether the error map 18 A includes an error tag for 
the address of the requested memory portion. If the error 
map 18A indicates that the requested memory portion is 
defective, then the remapping table 40 is accessed in step 68 
in the volatile memory block 14. Step 68 determines from 
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the remapping table 40 the remapped memory portion to 
which the requested memory portion was mapped. In step 
72, the remapped memory portion indicated by the remap- 
ping table 40 is accessed. If step 66 determines that the 

5 requested memory portion is not defective, then in step 74 
the requested memory portion is accessed. In step 76, the 
operation requested in the memory access request (e.g., read 
or write operation) is performed. 

Based on the foregoing discussion, it will be understood 

10 that the preferred embodiment of the invention enables a 
memory module with defective memory portions to be 
employed in a computer system without fear of data being 
lost by attempting to store the data in the defective memory 
portions. In the preferred embodiment, the invention creates 
5 an error map that identifies the defective memory portions 
and stores the error map in a nonvolatile memory block of 
the memory module. The preferred embodiment then uses 
the error map to create a remapping table that maps each of 
the defective memory portions to non-defective memory 

20 portions. The error map and remapping table then are used 
to ensure that any requests for access to one of the defective 
memory portions is instead directed to one of the non- 
defective portions. The preferred embodiment of the inven- 
tion requires much less memory overhead than prior art error 

25 correction schemes that require one or more bits to be added 
to every data word stored in memory. Moreover, unlike prior 
art, error corrections schemes that correct only single-bit 
errors, the present invention prevents multiple bit errors 
caused by defective memory portions. 

30 It should be understood that even though numerous 
advantages of the present invention have been set forth in the 
foregoing description, the above disclosure is illustrative 
only. Changes may be made in detail and yet remain within 
the broad principles of the present invention. 

35 I claim: 

1. A computer memory module for storing data and 
instructions for use by a computer system having a memory 
controller for controlling the memory module, the memory 
module comprising: 
40 a volatile memory block having a plurality of volatile 
memorv^portions at least one of which may be defiec- 
tive; 

a nonvolatile memory block h aving an error map that 
includes an error tag for e ach of the defective volatile 
45 memory portions, the error tag indicating, that the 
volatile memory portion i s defective, the error map 
enabling the memory controller to determine whether a 
requested volatile memory portion is one of the defec- 
tive volatile memory portions so that the memory 
50 controller can access a non-defective volatile memory 
portion in response to receiving a request for the 
requested volatile memory portion; and 
a rem^rj m'np uble j ncludedinjhe volatile memory block , 
the remapping table being created from the error map 
55 to map each of the defective volatile memory portions 
to a non-defective volatile memory portion in the 
volatile memory block so that a request for access to the 
defective volatile memory portion can be directed to 
the non-defective volatile memory portion. 
60 2. The computer memory module of claim 1 wherein the 
remapping table is created by the memory controller from 
the error map and then stored in the volatile memory block 
by the memory controller. 

3. The computer memory module of claim 1 wherein each 
65 of the defective volatile memory portions comprise four 
kilobyte blocks of memory locations in the volatile memory 
block. 
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4. The computer memory module of claim 1 wherein the being created from the error information retrieved by 
error map includes a tag bit for each volatile memory the remapping processor; and 

portion, each tag bit being of a first logic value if a memory a request processor that, in response to the memory access 

portion associated with the tag bit is defective and being of request, determines from the error map whether the 

a second logic value if the memory portion associated with 5 requested volatile memory portion is defective and if 

the tag bit is non-defective, the error tag being the tag bit of the requested volatile memory portion is defective, 

the first logic value. directs the memory access request to a non-defective 

5. A computer system for servicing a memory access volatile memory portioo of the memory module rather 
request from a memory requester, comprising: than to the requested volatile memory portion. 

a memory module having a volatile memory block with a 10 11. The memory controller of claim 10, further compris- 

plurality of volatile memory portions at least one of ing a remapping processor that creates a remapping table 

which may be defective, the memory module including based on the error map, the remapping table mapping each 

a nonvolatile memory block that stores error informa- of the defective volatile memory portions to a non-defective 

tion that identifies each of the defective volatile volatile memory portion in the memory module, wherein the 

memory portions as being defective; and 15 reo . uesl processor employs the remapping table to direct the 

a memory controller coupled to the memory module, the memory access request to the non-defective volatile memory 

memory controller comprising: portion of the memory module rather than to the requested 

an error map created by the memory controller retriev- volatile memory portion when the requested volatile 

ing the error information from the nonvolatile memory portion is defective. 

memory block, the error map having an error tag for 20 12. The memory controller of claim 10 wherein each of 
each defective volatile memory portion, the error tag lhe defective volatile memory portions comprises four kilo- 
indicating that the volatile memory portion is defec- bvte bIocks of memory locations in the memory module, 
tive; and 13. The memory controller of claim 10 wherein the error 
a request processor that, in response to the memory ma P includes a tag bit for each volatile memory portion, 
access request, determines from the error map 2 s eacn ta & bit of a first lo S ic vaIue if a memorv portion 
whether the requested volatile memory portion is associated with the tag bit is defective and being of a second 
defective and if the requested volatile memory por- logic value if the memory portion associated with the tag bit 
tion is defective, directs the memory access request ^ oon-defective, the error tag being the tag bit of the first 
to a non-defective volatile memory portion of the logic value. 

volatile memory block rather than to the requested 30 - 14- A computer system for servicing memory access 

volatile memory portion. requests, comprising: 

6. The computer system of claim 5 wherein the memory a memory module having a plurality of memory portions 
module comprises a remapping table that maps each of the at least one of which may be defective, the memory 
defective volatile memory portions to a non-defective vola- module also including a remapping data structure that 
tile memory portion in the volatile memory block so that, in 35 maps any defective memory portions of the memory 
response to a request for access to the requested defective module to respective non-defective memory portions of 
volatile memory portion, the memory controller uses the the memory module; and 

remapping table to access the non-defective volatile memory a memory controller coupled to the memory module, the 

portion to which the requested defective volatile memory memory controller comprising: 

portion is mapped. 40 an error map identifying which memory portions of the 

7. The computer system of claim 6 wherein the remapping memory module are defective; and 

table is created by the memory controller from the error map a request processor that, in response to a memory 

and then stored in the volatile memory block by the memory access request, determines from the error map 

controller. whether the requested memory portion is defective 

8. The computer system of claim 5 wherein each of the 45 and if the requested memory portion is defective, 
defective volatile memory portions comprise four kilobyte determines from the remapping data structure the 
blocks of memory locations in the volatile memory block. non-defective memory portion to which the defec- 

9. The computer system of claim 5 wherein the error map tive memory portion is mapped, and directs the 
includes a tag bit for each volatile memory portion, each tag memory access request to the non-defective memory 
bit being of a first logic value if a memory portion associated 50 portion rather than to the requested memory portion, 
with the tag bit is defective and being of a second logic value 15. The computer system of claim 14 wherein the memory 
if the memory portion associated with the tag bit is non- module comprises: 

defective, the error tag being the lag bit of the first logic a volatile memory block that includes the defective and 

value. non-defective memory portions, 

10. A memory controller for servicing a memory access 55 a nonvolatile memory block that stores error information 
request directed to a memory module from a memory that identifies each of the defective memory portions as 
requester, the memory module having a plurality of volatile being defective, the error map stored in the memory 
memory portions at least one of which may be defective, the controller being based on the error information stored 
memory module further including a nonvolatile memory i n the nonvolatile memory block. 

block that stores error information that identifies each defec- 60 ifi. The computer system of claim 14 wherein the error 

tive volatile memory portion, the memory controller com- map includes a tag bit for each of the memory portions, each 

prising: tag bit being of a first logic value if a memory portion 

a remapping processor that retrieves the error information associated with the tag bit is defective and being of a second 

from the nonvolatile memory block; logic value if the memory portion associated with the tag bit 

an error map having an error tag for each defective 65 is non-defective, 
volatile memory portion, the error tag indicating that 

the volatile memory portion is defective, the error map * * * * * 
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